Selfish Load Balancing Under Partial Knowledge
نویسندگان
چکیده
We consider n selfish agents or players, each having a load, who want to place their loads to one of two bins. The agents have an incomplete picture of the world: They know some loads exactly and only a probability distribution for the rest. We study Nash equilibria for this model, we compute the Price of Anarchy for some cases and show that sometimes extra information adversely affects the Divergence Ratio (a kind of subjective Price of Anarchy).
منابع مشابه
On the Impact of Singleton Strategies in Congestion Games
To what extent the structure of the players’ strategic space influences the efficiency of decentralized solutions in congestion games? In this work, we investigate whether better performance are possible when restricting to load balancing games in which players can only choose among single resources. We consider three different solutions concepts, namely, approximate pure Nash equilibria, appro...
متن کاملZRLBS: Zone Reputation Based Load Balancing Simulator to Grip Selfish Behavior in Social Networks
A Mobile Ad hoc Network (MANET) is generally composed of a dynamic set of cooperative neighbors, which are willing to share their wireless transmission power with neighboring Mobile Unit (MU) to support multihop communication between MUs that are not in the direct transmission range of each other. MANETs, blamed of nomadic MUs, limited battery power and unreliable transmission medium, makes the...
متن کاملBalancing Load via Small Coalitions in Selfish Ring Routing Games
This paper concerns the asymmetric atomic selfish routing game for load balancing in ring networks. In the selfish routing, each player selects a path in the ring network to route one unit traffic between its source and destination nodes, aiming at a minimum maximum link load along its own path. The selfish path selections by individuals ignore the system objective of minimizing the maximum loa...
متن کاملA Truthful Load Balancing Mechanism with Verification
In this paper we investigate the problem of designing load balancing protocols in distributed systems involving self-interested participants. These participants have their own requirements and objectives and no a-priori motivation for cooperation. Their selfish behavior may lead to poor performance and inefficiency. To address this problem we design a load balancing mechanism with verification ...
متن کاملThesis Summary
Whenever a set of tasks should be executed on a set of resources, one needs to distribute the load evenly, in order to exploit the available resources in the most efficient way. This is called the Load Balancing Problem, is of fundamental importance to networks and distributed systems, and is traditionally treated by Computer Science as an optimization problem. However, in situations such as a ...
متن کامل